POLYNOMIALS WHOSE ROOTS AND 
CRITICAL POINTS ARE INTEGERS 
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Abstract. Polynomials whose coefficients, roots, and critical 
points lie in the ring of rational integers are called nice polyno- 
mials. In this paper, we present a general method for investigating 
such polynomials. We extend our results from the ring of rational 
integers to rings of algebraic integers that are unique factorization 
domains, with special interest in the ring of Gaussian integers. We 
apply our method to establish strong properties of nice polynomials 
whose degree is a prime power. We present a considerable reduc- 
tion of the system of equations for nice polynomials of arbitrary 
degree with three roots. We establish properties of nice antisym- 
metric polynomials, and properties of the averages of the roots of 
the derivatives of nice polynomials. Finally, we present new exam- 
ples of nice polynomials obtained with the help of a computer, after 
a considerable simplification of the computation by our method. 



1. Introduction 

The problem of finding properties, characterizations, and methods of 
construction of polynomials with coefficients, roots, and critical points 
in the ring of rational integers is on the list of unsolved problems 
published by Richard Nowakowski JU] in The American Mathemat- 
ical Monthly in 1999. Such polynomials are called nice polynomials. 
The earliest paper on this subject was published by M. Chappie |5j in 
1960. The most important paper was published by Ralph Buchholz and 
James MacDougall 2J in 2000. Their paper contains a comprehensive 
bibliography on the subject, where we just need to add the most recent 
continuation of their work published by Eugene Flynn in 2001, and 
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the paper published by Johann Walter ^21 in 1987. In the present 
paper, we establish a new method to deal with nice polynomials, and 
we present new properties and examples obtained with our method. 
While there is still a long way to go to find a complete description of 
the set of nice polynomials, it seems that many more results can be 
obtained in the near future with our method. 

In Section 2, we present equivalences of nice polynomials, which 
reduce the search for nice polynomials to the search of just one rep- 
resentant in each equivalence class. In Section 3, we establish the key 
relations to deal with nice polynomials, namely, the system of equa- 
tions (j3.2|) . which are relations between the roots and the critical points 
of a polynomial. All of the results that follow are consequences of these 
relations. In Section 4, we establish properties of the averages of the 
roots of the derivatives of nice polynomials, with an application to nice 
cubics. In Section 5, we deal with nice symmetric and antisymmetric 
polynomials. In Section 6, we present the main result of this paper, 
namely. Theorem 16.31 which is about nice polynomials whose degree 
is a prime power, with an application to nice quartics. In Section 7, 
we present an important reduction of the system of equations (|3.2j) in 
the case of nice polynomials having three roots of any multiplicities. 
In Section 8, we present new examples of nice polynomials obtained by 
using our method with the help of a computer. 

Notation, definitions, and terminology. We denote the set of 
rational integers 0, ±1, ±2, ... by Z, the set of positive rational integers 
by N, the set of non- negative rational integers by No, the set of Gaussian 
integers a + hi, with a, 6 G Z, = —1, by G, and the set of rational 
numbers by Q. For the sake of simplicity, we use the term polynomial 
for both, polynomial and polynomial function. Let 9^ be a ring. We 
denote by ^[x] the ring of polynomials in one indeterminate x with 
coefficients in fH. If !H is commutative, then we say that a polynomial 
p G of degree > splits over 9^ if p has the form p{x) = 

cY['i=i{x — Xi), where c, Xi, . . . , Xd belong to IH, and c 7^ 0. 

Let be a ring of characteristic zero possessing a multiplicative 
identity element 1«h. Let $ denote the ring homomorphism from Z 
into !K determined by $(1) = ly^. Since 91 is of characteristic zero, the 
homomorphism $ gives a ring isomorphism from Z onto $(Z) = Z- If^, 
so that Z can be considered as a subring of 9^. For the sake of simplicity, 
we use the same notation n for an element n in Z and its corresponding 
element $(r?-) = n ■ It^ in 9^; for example ±1 = 2 = If^, .... 

Let D be an integral domain of characteristic zero. Let p G be a 
polynomial of degree d > with coefficients Cq, . . . , Q G 2?, q 7^ 0, that 
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is, p{x) = Ylk=o ^kx'^- We define the derivative p' G D[x\ of p as p'{x) = 

Ylk=i ^ which we simply write p'{x) = Ylk=i '^^kx^'^^ with 

the above convention. Since D is of characteristic zero, we have d ^ 
in D. Since D is an integral domain, it follows that q ■ 7^ in S), so 
that p' is of degree d — 1. 

Since 2) is an integral domain, D possesses a (unique) field of frac- 
tions that we denote by which in turn possesses a unique alge- 
braic closure that we denote by Q{D). If d > 2, then both p and p' 
split in that algebraic closure: 

d d-1 

p{x) = cY\_{x — Xi) and = c' J^(a: — x^), (1.1) 

i=i j=i 



where c, c' are in D, and Q(D). Since 

Q{D) is a field, we have that the ring (5(S))[2;] of polynomials over this 
field is an Euclidean domain, and therefore, it is a unique factorization 
domain, which we abbreviate as UFD. Therefore, the two decomposi- 
tions ()1.1|) are unique up to a change of the order of the factors and 
multiplication of the factors by units. Consequently, the roots xi, . . . , 
Xd of p and the roots x'l, . . . , x'^_i of p' are unique in the unique field 

Q{D)- Because of this, we can talk about the roots of p and the roots 
of p'. For the sake of simplicity, we will talk about the d roots of p and 
the d — 1 roots of p', even if some of them are equal, that is, we will 
omit to specify repeated according to their multiplicities. As usual, we 
call the roots of p' the critical points of p. We say that p is nice if and 
only if both p and p' split over D, that is to say, iff the d roots and the 
d — 1 critical points of p are in D. We say that p is totally nice iff p, 
p', . . . , split over D. 



2. Nicety preserving transformations 

When we establish lists of nice polynomials, we do not want to write 
several times the "same" polynomial. We say that two nice polynomi- 
als are equivalent if one of them can be obtained from the other by one 
of the transformations described in Proposition l2.1l below. These trans- 
formations were already mentioned in ||2j and in a different setting. 
In Proposition 12. H we present transformations which transform nice 
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polynomials into nice polynomials. In Corollary 12. 2[ we consider trans- 
formations which transform all nice polynomials into nice polynomials, 
and which have an inverse transformation with the same property. 

Proposition 2.1. [Nicety preserving transformations]. Let D be an 

integral domain of characteristic zero. Let p G 1!)[x\ he a nice polyno- 
mial of degree d > 2. Then we obtain another nice polynomial q & D[x] 
of degree d from p in the following three cases: 

(a) q{x) = apiux — b), when a,b,u E 1) , a 7^ 0, and u is a unit. 

(b) q{x) = a'^p{a~^x) , when a is a nonzero element ofD, and 
denotes its multiplicative inverse in Q{D). 

(c) q{x) = p{ax), when a E D is a common divisor of the roots and 
critical points of p. 

Proof. Since p is nice, we have that p and p' split over D, that is 

d d-l 

p{x) = cY\_{x — Xi) and = c' — x^), 

i=i j=i 

where c, c', Xi, . . . , x^, x[, . . . , are in 

(a) Since u is unit of D, u possesses a multiplicative inverse u^^ G D. 
Then 

d 

q{x) = ap{ux — h) = ac JJ^ \{ux — b) — Xi\ 



i=l 

d d 

ac 

i=l " " i=l 



i=l i=l 

By the well-known properties of the algebraic derivative, we get 

d~l 

q'{x) = ap'{ux — b)u = auc' Y\ [{ux — b) — x^] 



a— 1 a— i 

JJ ^u[x - u-\b + x'^)] = au'^c'Yllx-u-^b + x'j 



d-l d-l 

auc' 

i=i ■ ■ i=i 

Thus both q and q' split over 2), that is to say, q is nice, 
(b) We have 

d d d 

q{x) = a^cY\_{o-~^x — Xi) = a'^c^^ [a'^'^{x — axj)] = c]^(2; — ax. 

i=l i=l i=l 
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which shows that q G T)[x], and q sphts over D. By the well-known 
properties of the algebraic derivative, we get 

d-l 

q\x) = a'^p'{a-^x)a-^ = a'^-^ c' Y[{a-\ - x'^) 

d-l d-l 

= a'^~~^c Y\ [a^^{x — ax'j)] = c Y\_(^ ~ '^^'j)- 
i=i i=i 

Thus q' G and q' splits over D. 

(c) By hypothesis, there exist yi, . . . , i/d, y'l, . . . , y'^-i in ® such that 
xi = ayi, Xd = ayd, x[ = ay[, . . . , x'^_^ = ay'^_^. Consequently, 

d d d 

q{x) = c]^(ax - Xj) = c]^ [a{x - yi)] = a'^c]^(a; - yi). 

i=l i=l i=l 

By the well-known properties of the algebraic derivative, we get 

d-l d-l d-l 

q'{x) = p'(ax)a = ac' ]^(ax— x^) = oc' JJ^ [0(2;— y^)] = 0*^0' y^). 

j=i j=i j=i 

Thus both q and q' split over D. ■ 

Corollary 2.2. [Nicety preserving transformations whose inverses are 
also nicety preserving] . Let D be an integral domain of characteristic 
zero, let p E D[x] be a polynomial of degree d > 2, let ui and U2 be 
units of D, let a E D, and let q{x) = Uip{u2X + a). Then p is nice iff 
q is nice. In particular, this equivalence holds when q{x) = p{—x). 

Proof. By hypothesis, Ui and U2 possess multiplicative inverses wf^ 
and in D. Let y = U2X + a. Then x = U2^{y — a), so that 
q{x) = uip{u2X + a) gives p{y) = ul^q{u2^y — U2^a), and the conclusion 
follows bv Proposition im fa). ■ 



3. RELATIONS BETWEEN THE ROOTS AND THE 
CRITICAL POINTS OF A POLYNOMIAL 

In Proposition 13 -H we recall the well-known relations between the roots 
and the coefficients of a polynomial. In Corollary 13.21 we deduce a 
system of relations between the roots and the critical points of a poly- 
nomial, namely. Equations ()3.2|) . which is the key tool for dealing with 
nice polynomials. 
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Notation. Let 9^ be a commutative ring. For every positive inte- 
ger we define the k^^ elementary symmetric polynomial Sk in the m 
indeterminates Xi, . . . , hj 

("^1 ) • • • ) ■^m) ^ ^ ■^ii ' ' ' ■^if; ) 

l<ii<i2<"-<ifc<m 

and we define so{xi, . . . , Xm) = 1- 

Let us recall the following well-known proposition, which is due to 
Frangois Viete (1540-1603) for polynomials of low degrees, and to Al- 
bert Girard (1595-1632) for the general case lUj Equation (1.2.3) p. 
6, and p. 63]. 

Proposition 3.1. [Expression of the coefficients of a polynomial in 
terms of its roots]. Let 91 be a commutative ring. Let p G lK[x] be a 
polynomial of nonzero degree n which splits over IH, that is 

n n 
fc=0 i=l 

where Cq, . . . , Cn, Xi, . . . , Xn are in and Cn 7^ 0. Then for every 
/c G {0, . . . , n}, we have 

Cfc ( 1) CreSfj— A: (3^1 , • • • j ^ri)- 

Corollary 3.2. [Relations between the roots and the critical points of 
a polynomial]. Let S) be an integral domain of characteristic zero. Let 
p and q eD[x\ be polynomials of degrees d > 2 and d—1, respectively, 
that split over D, that is 

d d 
P{^) = Cfex'' = Cd ]^(X - Xi), 
k=0 i=l 

d-1 d-1 

q{x) = Y,cix' = c',_,l[{x-x[), (3.1) 

fc=0 i=l 

where cq, . . . , Cd, c'q, . . . , c'^_^, xi, . . . , Xd, x'-^, . . . , x'^_^ are in 2), and 
Cd 7^ 0, c'^_^ 7^ 0. Then q is the derivative ofp if and only if c'^_i = dcd, 
and for every A; G {1, . . . , ci — 1}, 

{d - k)sk{xi, ...,Xd) = dsk{x[, . . . ,a;^_i). (3.2) 



Proof. By substituting k = j — 1 into 1)3.11) . we get that the relation 
q = p' is equivalent to '^j=ic'j_iX^~^ = Ylij=i^jj^^~^ ^ which implies 
that 

4_i=jc,-, VjG{l,...,4. (3.3) 
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For every k E {0, . . . , d — 1}, let 

Sk = Sk{xi, . . . ,Xd) and S'f, = Sk{x[, . . . ,x'a_;^). 

By applying Proposition 13. II to both sides of Equation ()3.3|) . observing 
that {d — 1) — {j — 1) = {d — j), we obtain that q = p' if and only if 

{-lf-^c',_,S',_^ = ji-i)'-^ c,S,.„ Vj G {1, . . . , 4, 

that is, with k = d — j, 

c'd-iS'k = {d- k)cdSk, \/k E {0,...,d-l}, 
that is, when k = 0, c'^_^ = dcd, and otherwise 

dcdS^ = {d — k)cdSk, Wk E {1, . . . , d — 1}. 

Since Q 7^ and D is an integral domain, we can simplify both sides 
of this relation by Cd 7^ 0, which gives the conclusion. ■ 



4. Averages of the roots 



In Proposition 14. ![ we present properties and relations between the 
averages of the roots of polynomials and their derivatives of all orders, 
and in Corollarv 14.21 we present an application to nice cubics. 

Definition. Let D be an integral domain of characteristic zero. Let 



p G S!)[x] be a polynomial of degree n > 1. Then p splits over Q{D), 
that is, p{x) = cYYi=i{x — Xj), where c G 2), and Xi, . . . , x„ are in 

Q(S}). Since D is of characteristic zero, we have that n 7^ in S), 
which allows us to define the average A{p) of the roots of p, as 

Xi+ X2-\ \- Xd 



A{p) = -1 — t ^ G g(S)). 

n 

Another version of the following proposition, valid for totally nice 
polynomials, can be found in H]. 

Proposition 4.1. [The average of the roots of any polynomial is equal 
to the average of the roots of each of its derivatives, this common 
average is rational even if some of the roots are irrational, and if the 
polynomial is nice, then this common average is an integer.] Let D be 
an integral domain of characteristic zero. Let p G D[x] be a polynomial 

of degree d > 2. Let r G (5(2)) denote the only root of p^^~^\ Then 

A{p) = Aip') = Aip") = ■■■ = ^(p('^-i)) = r G Q(D). 

Furthermore, if D is a UFD and p is nice, then r G 2) . 
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Proof. Since p and p' split in Q(S}), they have the form 

d d-1 

p{x) = cY\_{x - Xi) , p' (x) = c' Y\_{x - x'i) , 

1=1 1=1 

where c, c' G D, and Xi, . . . , x^i, x'^^, . . . , x'^_i e Q(D). Let 

5*1 = si(xi, . . . ,Xrf) and S[ = Si{x[, . . . ,x'^_^). 

_____ ^ ^/ 

By Equation ()3.2|) . we have (rf — l)S'i = (iS'^, which gives -j- = j^, that 
is A{p) = A{p'). Thus, the averages of the roots of a polynomials and 
the roots of its first derivative are equal. It follows by induction that the 
averages of the roots of all of the derivatives of p are equal. Since the 
polynomial p^'^"^) g S}[x] is of degree one, it has the form p{x) = ax + b, 
with a, 6 G D and a^O. Consequently, A{p^'^~'^^) = r = E Q{^). 

Assume that D is a UFD and p is nice. Then xi, . . . , x^, x'l, . . . , 
x^_^ are in D, and so are 5*1 and S[. Since every common divisor of d 
and {d — 1) in D divides the difference d — (rf — 1) = 1, we have that d 
and {d — 1) do not have any common prime divisors in D. This together 
with the equation {d — l)Si = dS'i in D imply that all of the prime 
factors of the prime decomposition of d are in the prime decomposition 
of Si. Consequently, d divides Si, so that r = A{p) = ^ G 2). ■ 

Corollary 4.2. Let D be a UFD of characteristic zero. Then every 
nice cubic over 2) is totally nice. 

Proof. Let p be a nice cubic over S). Then by definition, p and p' split 
over D. Furthermore, by Proposition 14.11 the only root of p" is in X), 
that is to say, p" also splits over D, so that p is totally nice. ■ 

5. Nice symmetric and antisymmetric polynomials 

This section deals with symmetric and antisymmetric nice polynomials. 
It is restricted to polynomials with roots in Z, because we use Rolle's 
theorem, considering such polynomials as real- valued functions of a real 
variables. For example, if p is a symmetric polynomial of degree d> 2, 
with real roots, and center C of the set of its roots, and if C is not a 
root of p, then p' is antisymmetric with center C, consequently, C is 
a root of p', and the multiplicity of this root is one because of Rolle's 
theorem and the fact that p' is of degree {d — 1). This is not true 
for a symmetric polynomial with complex roots (See Example B4 in 
Section 8). Theorem 15 . 1 1 gives necessary conditions for the existence of 
nice antisymmetric polynomials. Corollary 15.21 deals with the special 
case where the center of a nice antisymmetric polynomial is a root 
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of multiplicity one of this polynomial. Corollary 15 .HI shows that such 
polynomials cannot be totally nice. 

Definitions. Let be a ring, and let p G lH[a;] be a non-constant 
polynomial. We say that p is symmetric iff there exists C G IK such 
that p{C — a) = p{C + a) for all a G 9^. We call C the center of p. We 
say that p is antisymmetric iff there exists C G such that p{C — a) = 
—p{C + a) for all a G We call C the center of p. 

Theorem 5.1. Let p G he a nice antisymmetric polynomial of 
degree d > 3 and center C with more than one root. Let uiq denote the 
multiplicity of the root C of p. Let g = gcd{mo,d). Then the integers 
— and - are odd squares. 

9 9 ^ 

Proof. Let q{x) = p{x + C). Then is a nice over Z by Proposi- 
tion l2.1l fa), and it is easy to check that q is antisymmetric with center 
zero. Consequently, r G Z is a root of q iff (— r) is also a root of q with 
same multiplicity. Since C is a root of p of multiplicity mg, we have 
that zero is a root of q of multiplicity m^. Since p has more than one 
root, we have that the number of positive roots of q is greater than 
zero. It follows that q has the form 

N 

q{x) = cx'"" - 

i=l 

where c G Z, xi, . . . ,xn G N are distinct, and mi, ... , tun are such 
that d = mo + 2mi + ■ ■ ■ + 2mN. Since q is an odd function, we 
know from Taylor polynomials that all of the terms of q are of odd 
degrees, which implies that d and mo are odd. Furthermore, all of the 
terms of q' are of even degree, so that q' is symmetric with center zero. 
Consequently, r' G Z is a root of q' iff (— r') is also a root of q' with the 
same multiplicity. It is well known from Algebra that each root of q 
of multiplicity m gives a root of q' of multiplicity at least (m — 1). In 
addition, since q has {2N + 1) distinct roots in Z, we have by virtue of 
RoUe's theorem that q' has 2N additional roots. Taking into account 
that the degree of q' is {d — 1), we obtain that q' has the form 

N N 

q'{x) = cdx™°-^ Y[{x^ - x^)™'-! Y[{x^ - x'^), 
i=i j=i 

where x[, . . . ,x'j^ G N are distinct. By applying Equation (j3.2p with 
k = d — ruQ, we obtain 

N N N 

mo ■ n ■ (-^*)"^ = ^ ■ n ^r^"' ■ i-^^r'~' ■ n < 
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Let m = — and d = -. Then the above equation becomes 

(N \2 / N Ar\2 

i=l J \i=l 3=1 J 

Since ffi and d have no common prime factor, the above relation imphes 
that all of the prime factors of the prime decompositions of ffi and d are 
raised to even powers, which implies that ffi and d are squares. Since 
mo = gfh and d = gd are odd, we have that rh and d are odd too. ■ 

Corollary 5.2. (a) Let p G be a nice antisymmetric polynomial 
of degree d > 3 whose center C E Tj is a root of p of multiplicity one. 
Then d is an odd square. 

(b) Let p G Z[a;] be a symmetric polynomial of degree d > A whose 
center C E 1^ is not a root of p, and whose derivative is nice. Then 
{d — 1) is an odd square. 

Proof, (a) This is a direct consequence of Theorem 15.11 applied with 
mo = 1. 

(b) By using that the derivative of a symmetric polynomial is anti- 
symmetric, using the hypothesis that C is not a root of p, using that 
the center is a root of all antisymmetric polynomials, using that the 
degree of p' is d — 1, and using Ro lie's theorem, we deduce that p' is 
antisymmetric, and its center is a root of p' of multiplicity one, which 
implies (b) by (a). ■ 

Existence of non-trivial nice antisymmetric polynomials: In 

Example A 2 of Section 8, we provide examples of nice antisymmetric 
polynomials of degree d, as described in Corollarv 15.21 (a), for every 
odd square d >9. In Example A 3, we provide examples of non-trivial 
nice symmetric polynomials of degree n"^ + 1 whose derivative is also 
nice for every odd positive integer n. 

Corollary 5.3. (a) Let p G Z[x] be a nice antisymmetric polynomial 
of degree d> 5 whose center C is a root of p of multiplicity one. Then 
p" is not nice. 

(b) Let p G be a symmetric polynomial of degree d > 6 whose 
center C is not a root of p, and whose derivative is nice. Then p'" is 
not nice. 

Proof, (a) Since p is antisymmetric of degree d with center C, we have 
that p' is symmetric of degree d — 1 with same center, and p" is anti- 
symmetric of degree d — 2 with same center. It is easy to check using 
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Rolle's theorem that the hypothesis imphes that C is not a root of p', 
and C is a root of p" of multiphcity one. If p" were nice, then both d 
and d — 2 would be squares by Corollary 15.21 (a), which is impossible, 
because the distance between two nonzero distinct squares is at least 
three. Therefore, p" is not nice. 

(b) The hypothesis implies that p' is a nice antisymmetric polynomial 
of degree d> b whose center C G Z is a root of p of multiplicity one. 
This implies the conclusion by (a). ■ 



6. Nice polynomials whose degree is a prime-power 

In this section, we present the main result of this paper, which is about 
nice polynomials whose degree is a prime-power. This result holds 
for polynomials whose roots and critical points belong to a UFD D 
of characteristic zero such that D fl Q = Z in Proposition 16.11 

shows that this condition is satisfied by every free integral domain, and 
in particular, by every ring of algebraic integers of an algebraic number 
field. Lemma 16.21 is the key lemma to extend our main theorem from 
the ring Z of rational integers to rings of algebraic integers that are 
UFDs. Theorem 16.31 about nice polynomials of degree d = lf, where h 
is a prime, is the main result of this paper, with a stronger conclusion 
when the base h divides the exponent e. Corollary 16.41 presents an 
important application to nice quartics. 

Definitions. Let D be an integral domain. We say that a subset B 
of 2D is a Z-basis of D iff every element a of S) can be expressed in a 
unique way as a finite Z-linear combination of elements of B, that is, iff 
for every a G 2D, there exists a unique family (a/3)/3g/3 of elements of Z, 
with only a finite number of nonzero elements, such that a = X]/3gB ap(3. 
We say that 2D is free iff 2D possesses a Z-basis. 

Let 2D be an integral domain of characteristic zero. Then the ring 
homomorphism $ from Z into 2D determined by $(1) = 1<h can be 
extended to a field homomorphism from Q to (5(2D). Furthermore, 
since 2D is of characteristic zero, the homomorphism $ gives a ring 
isomorphism from Z onto $(Z) = Z ■ and a field isomorphism from 
Q onto $(Q) = Q- Consequently, Z can be considered as a subring 
of 2D, Q can be considered as a subfield of Q(2D), and both Z and Q 
can be considered as subrings of Q{D). 

Proposition 6.1. Every free integral domain D is a ring of character- 
istic zero satisfying the condition 2D fl Q = Z m (5(2D). In particular, 
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every ring of algebraic integers of an algebraic number field has these 
two properties. 

Proof. Let D be an integral domain with a Z-basis B. Assume that 
D has nonzero characteristic r?, G N. Then na = for all in a G D. 
Since 1 7^ in the integral domain 2), the basis B has at least one 
element (3o. Then (3q = l/?o = (1 + ^)/?0; so that Po can be expressed in 
two different ways as a finite Z-linear combination of elements of the 
basis B. This contradicts the definition of a basis. Therefore D has 
characteristic zero. 

Clearly Z C DnQ. Let us prove that DnQ C Z. Let c G DnQ. Then 
there exist a, 6 G Z with b ^ such that c = |. By the expression 
of (c/3o) in the Z-basis B, there exists a unique family {np)pizB of ele- 
ments of Z, with only a finite number of nonzero elements, such that 
c/3o = Y.(}<^B^P(^- This gives a/?o = 6c/3o = Y^p^zebn^fS. Since a, 6, 
and ?7./3(, are in Z, it follows that a = hrip^, that is be = brip^^. Since D 
is of characteristic zero and 6 7^ in Z, we have that 6 7^ in "D. 
Consequently, be = bn^g implies that c = riis^ G Z. Thus, D fl Q = Z. 

Let ^ be an algebraic number field. Let denote the ring of al- 
gebraic integers of ^. Then is an integral domain, because it is a 
subring of the field ^. Furthermore, is free by |8i Theorem 1.69, 
p. 39], and the conclusion follows by the first part of this proof. ■ 

Lemma 6.2. [Key lemma for the extension of the main theorem from 
the ring Z to rings of algebraic integers]. Let T) be an integral domain 
of characteristic zero satisfying D flQ = Z. Let a, 6, e G N be such that 
a <b'^. Let /i G Nq denote the largest exponent such that b^ divides a 
in S). Then h < e. 

Proof. By definition of h, there exists c G S) such that a = b^c in T). 
Then c=^GDnQ = Z, so that c G Z. Since the ring D is of 
characteristic zero, the relation a = b^c in Z ■ Ij) implies that the same 
relation holds in Z. Since a and b are positive integers, the relation 
a = b^c in Z implies that the integer c is positive, which implies that 
c > 1. Consequently, we have b^ < b^c = a < 6^ in N, which implies 
the conclusion. ■ 

Theorem 6.3. [Main theorem: Properties of nice polynomials whose 
degree is a power of a prime]. Let D be a UFD of characteristic zero 
satisfying !D fl Q = Z. Let 6, e G N be such that b is prime in D. Let 
d = V . Letp G T)[x\ be a nice polynomial of degree d with a root at zero. 
Then the roots and critical points of p have the following properties: 
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(a) All of the roots of p are multiples ofb. 

(b) At most e of the critical points of p are not multiples ofb. 

(c) In the special case where zero is a root of p of multiplicity one, 
and b divides e in D , we have the following additional two properties: 
(cl) At least one nonzero root of p is a multiple ofb^. 

(c2) At most e — 1 of the critical points of p are not multiples of b. 

Proof. By hypothesis, p and p' have the form 

p{x) = cx ~ ^i)-> p'{x) = c' — x'j), 
i=l j=l 

where c, c' G 2), the roots Xi, . . . , Xd-i G D of jo are numbered in 
such a way that there exists m G {0, . . . ,d — 1} such that for all i G 
{1, . . . , d — 1}, Xj is a multiple of b if and only if z < m, and the critical 
points x[, . . . ,x'^_^ E D of p are numbered in such a way that there 
exists n G {0, . . . ,d — 1} such that for all j G {1, . . . ,d — 1}, x'j is a 
multiple of b if and only if j < n. For every A; G {1, . . . , c? — 1}, let 

Sk = Sk{xi, . . . ,Xd_i,0) = Sk{xi, . . .,Xd-i), S'f, = Sk{x[, . . . ,x'^_^). 

Then by Equation ()3.2|) . 

{d-k)Sk = dSi, \/k e {l,...,d-l}. (6.1) 

When k = d — 1, this gives 

Xi---Xd~i = b''x[---x'^_^. (6.2) 

Since b is prime in the UFD 2), the above equation implies that b 
divides at least one of the roots of p, that is, m > 1. By definition of 
m, there exist ai, . . . , G 2) such that 

xi = bai, . . . , Xjn = bOm- (6.3) 

(a) Let us prove that m = d — 1. Assume that m < d — 1. Let /i G Nq 
be the highest exponent such that b^ divides (m + 1) in S), and let 
r = e — h. Since m + 1 < d = b^, we have by Lemma (6.21 that h < e, 
so that r > 0. Furthermore, by definition of h there exists c G 2) such 
that (m + 1) = b^c and b does not divide c. By applying Equation 1)6.11) 
with k = d — 1 — m, we obtain (m + 1)5*^ = b'^S^, that is b'^cSk = b^S'^, 
that is cSk = b'' S'^^ which gives 

c[xiSk-l{x2, . . . ,Xd-l) +X2Syt_i(x3,...,Xd_i) H 

+ XmSk-l{Xm+l, • • • , Xd-l) + Sk{Xm+l, ■ ■ ■ , Xd-l)] = b"" S'^. (6.4) 
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Since k = d — 1 — m, we have Sk{xm+i, ■ ■ ■ ,Xd-i) = Xm+i ■ ■ -a^d-i- 
Substituting this and (j6.3p into (j6.4|) gives 

cxm+i ■ --Xd-i = b[b''~'^S'f, - caiSk-i{x2, • • • ,Xd-i) 

— ■ ■ ■ — CamSk~liXm+l, ■ ■ ■ , Xd-l)'] ■ 

Since b does not divide c, and r is a positive integer, it follows that b 
divides at least one of the roots Xm+i, ■ ■ ■ ,Xd-i, which contradicts the 
definition of m. Therefore m < d—1 is impossible, so that we do have 
m = d — 1, which implies (a). 

(b) If n = d — 1, then (b) is true. Assume that n < d — 2. Let 
s = d—1 — e. Let us prove that n > s. Assume that n < s = d—1 — e. 
Then (i>n + l + e>0 + l + l = 2, so that d>3. Substituting 
into Equation knowing from (a) that m = d — 1, gives 

b'^'^ai ■ ■ ■ ad-i = b^x-^ ■ ■ ■ x'^_^, 

that is 

b^ai- ■ ■ ad-i = x'l' ■ ■ x'^_i. (6.5) 

Let us show that s > 1. If e = 1, then s = (i — 1 — e>3 — 1 — 1 = 1. 
If e > 2, then s = (i— 1 — e = 6^ — 1 — e>2'^ — 1 — e>l, by induction 
on e, starting from e = 2. Thus s > 1 in all cases, and Equation 
implies that b divides at least one of the critical points of that is, 
n>l. Then by definition of n, there exist a'^, . . . , a'^ E D such that 

x\ = ba[, . . . , = ba^. (6.6) 

Let k = d — 1 — n and t = k — e. Since n < — 2, we have that 
k > 1. Let Ak = Sk{ai, . . . , ad-i)- By (|6.ip . we have (n + 1)5"^ = b^Sj^, 
that is (n + l)b''Ak = b^'S',^, that is, (n + l)b^Ak = 5"^, which gives 

(n + l)b^Ak = XiSk-i{x2, . . . , + ■ ■ ■ + x^Sk-i{x^^i, . . . , x^_i) 

+ Sk{x'^+i,...,x'a_i). (6.7) 

Since k = d — 1 — n, we have Sk{x'^_^_-^^, . . . , x^_i) = x^+i ■ ■ ■ Sub- 
stituting this and ()6.6p into ()6.7|) gives 

<+i---a;^_i = b[{n+ l)b^~^Ak - a'^Sk^iix'^, . . . , x'^^^) 

— ■ ■ ■ — '^„Sfc_i(x„_^]^, . . . , x^_i)] • 

We have t = k — e = d— 1 — n — e = s — n>0, so that t > 1, and the 
above equation implies that b divides at least one of the critical points 
x'^_^_i, . . . , x'^_^. But this contradicts the definition of n. Therefore, 
n < s is impossible, we do have n>s = d— 1 — e, which implies (b). 
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(c) Assume that zero is a root of p of multiplicity one, and that 5 
divides e in 2). Let us prove (c2) before proving (cl). 

(c2) Assume that n = d — 1 — e. Since by hypothesis b divides e in D, 
there exists / G 2) such that e = bf. Let g = b^~^ — /, and let = 
Se{ai, . . . , fld-i). From 2^ < b^ = d < 2'^, we get that e < d — 1. Hence, 
by Equation ()6.1|) . we have {d — e)Se = dS'^, that is {d — e)b^Ae = b^S'^, 
that is (6^ — bf)Ae = S'^, that is bgAe = S'^, that is 

bgAf, = XiSe-l{x2, . . . , + ■ ■ ■ + X„Se_i(x„^_]^, . . . , Xj^_^) 

+ Se{x'^+i,...,x'^_^). (6.8) 

Since e = d — 1 — n, we have Se(a;^_|_i, . . . , = ■ ■ • ^'d-i- Substi- 
tuting this and into (j6.8|) gives 

^n+l ■ ■ ■ ^d-l ~ ^[fi'^e "~ 0.iSe-l{x2, ■ ■ ■ , — ■ ■ ■ 

which implies that at least one of the critical points x'^_^_i, dots,x'^_^ 
is a multiple of b. This contradicts the definition of n. Therefore 
n = d—1 — eis impossible. Since ?7, > d — 1 — e by (b), it follows that 
n > d — e = {d — 1) — {e — 1), which implies (c2). 

(cl) Substituting ()6.3|) and ()6.6p into Equation ()6.2|) . knowing from 
(a) and (c2) that m = d — 1 and n > d — e, gives 

b'^-'a, ■ ■ ■ ad-i = b%^-'a\ ■ ■ ■ a'^_,x'^_,+^ ■ ■ ■ x'^_^, 

that is 

ai ■ • ■ ttd-i = ba[ ■ ■ ■ a^.gX^.e+i ■ ■ ■ x'^_^. 

This implies that b divides at least one of the elements ai, . . . , Ud-i 
of D, that is, there exists i G {1, . . . ,d — 1} and bi ^ D such that 
tti = bbi. Consequently, Xi = bai = b'^bi, so that (cl) is true. ■ 

Remarks. (1) In Theorem (j6.3|) . the hypothesis that at least one root 
of p is zero is not a loss of generality, because if Xq denotes a root of a 
polynomial pi G S}[x], then zero is a root of P2{x) = pi{x + Xq) , and by 
CoroUarv 12. 2[ pi is nice if and only if p2 is nice. 

(2) If we don't make this shift, then the conclusion of Theorem ()6.3|) 
(a) and (b) is that there exists at least d — 1 — e critical points of p 
such that if S denotes the union of these critical points with the roots 
of p, then all of the differences of two elements of S are multiples of d. 

(3) By Proposition 16.11 a ring of algebraic integers of an algebraic 
number field satisfies the hypotheses of Theorem 16.31 iff it is a UFD. 
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For more information about rings of algebraic integers that are UFDs, 
see pp. 121-123, p. 140, and pp. 185-186]. 

(4) In the case of a computer search for nice polynomials whose degree d 
is a power e of a prime b in Z[x], we may look for integers Xi, . . . , 

_^ satisfying ()3.2|). Then by Theorem 16.31 
we have to consider only systems such that d — 1 roots and d — 1 — e 
critical points are multiples of b, which reduces the number of choices 
for each of them by a factor b. Thus Theorem 16.31 makes such a search 
^d-i . ^d-i-e ^ ^2d-2~e ^jj^gg faster. 

Corollary 6.4. [Application to nice quartics]. Let p G Z[x] be a nice 
quartic having zero as a root of multiplicity one. Then: 

(a) All of the roots of p are multiples of 2. 

(b) At least one nonzero root of p is a multiple of 4. 

(c) At most 1 of the critical points of p is not a multiple of 2. 

Proof. The conclusion is a direct consequence of Theorem 16.31 applied 
with b = e = 2. ■ 

Remark. Corollary 16.41 is not valid if we replace Z by G, because 
2 = {1 + i){l — i) is not prime in G. 



In this section, we present an important reduction of the system of 
equations for the roots and critical points of nice polynomials of ar- 
bitrary degree with exactly three roots. This is done in Theorem 7.1. 
For the proof of this theorem, it is essential to extend the definition of 
the binomial coefficients, in order to avoid serious problems with finite 
sums over different ranges with too many cases to consider. In order to 
work on a common range, we have to replace all of theses finite sums 
by infinite sums over all of the integers, where all of these infinite sums 
have only a finite number of nonzero terms. 

Extended binomial coefficients. Using a small part of [7], we ex- 
tend the definition of the binomial coefficients by defining (") = 0, for 
all n G No and k E Z such that k < 0, or k > n. By jTj, these extended 
binomial coefficients still satisfy the basic identities: 



7. Nice polynomials with three roots 




(7.1) 



for all n G N, A; G Z. 
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In the following theorem, we consider a nice polynomial p with three 
roots To, ri, and r2 of multiplicities rriQ, nii, and m2- By Corollary 12.21 
one of the roots of p, say tq, can be chosen as zero. It is well known that 
p' has the same three roots with multiplicities at least equal to mo — 1, 
rrii — 1, and m2 — 1. Since the degree of p' is d — 1, p' must have two 
additional roots r[ and ri^, not necessarily distinct from tq = 0, ri, and 
r2. By Corollary 13. 2t the (mi + m2) nonzero roots ri and r2 of p, and 
the (mi + m2) critical points ri, r2, r[, and of p, counted with their 
multiplicities, satisfy a system of (mi + m2) equations of degrees 1,2, 
. . . , mi + m2 . Theorem 17.11 shows that we can reduce this system to a 
system of two equations of degrees one and two for the four yariables 
ri, r2, r[, and rg. 

Theorem 7.1. [Reduction of the system of equations ()3.2j) for nice 
polynomials with three roots to a system of two equations of degrees 
one and two.] Let D be an integral domain of characteristic zero. Let 
ri and r^ he nonzero elements of D . Let r[ and ri^ be elements of D . 
Let mo, mi, m2 G N. Let d = mo + mi + m2. Let 

p(x) = x™o(x - ri)"''{x - r2)'"^ 

q{x) = dx'^'-^x - r^y^^^x - r2)"'^-\x - r[){x - r^). 
Then q = p' iff 



{d - mi)ri + {d- m2)r2 = d{r[ + rg), 
morir2 = dr[r2. 



(7.2) 
(7.3) 



Proof. For every i G { 1 , . . . , d} , let 



Xi 



For every j G {1, , 




Xj 



= < 



if z < mi, 
r2, if mi + 1 < i < mi + m2, 
if z > mi + m2 + 1. 



ri, ifj<mi-l, 
r2, if mi < i < mi + m2 — 2, 
' if J = mi + m2 — 1 , 



' 15 

lo, 



if j = mi + m2, 
if j > mi + m2 + 1. 



18 JEAN-CLAUDE EVARD 

For every /c G {1, . . . , d — 1}, let 

^k{-^ly ■ ■ ■ 1 -^d) '5fc('^l ) • • • ; •^m\+m2 ) i 

^k ~ ^k{Xi, • • • , = Sk{Xi, . . . , 

S{k) = [{d-k)Sk = dS'i,]. 

Since S'fc = 5"^ = for all A; G {1, . . . , (i — 1} such that k > rui + m2, 
we have by Corollarv 13.21 that 

(q = p') ^ [£(k), VA;G {l,...,mi + m2}]. (7.4) 

Since 

5*1 = Xi H h Xm^+rn2 = "^1^1 + "^2'"2, 

S[ = x[ + --- + x'„^^^„^^ = {nil - l)ri + (m2 - l)r2 + r[ + r'^, 
we have that S{1) is equivalent to 

{d - l)(miri + m2r2) = d[{mi - l)ri + (m2 - l)r2 + r[ + , 
which is equivalent to ()7.2j) . Since d — mi — m2 = mo, and 

^mi+m2 ■^1 ■^mi+m2 '1 '2 ' 

C" _ ™/ . . _ ^mi-l^m2-l^/^/ 

'-^mi+m2 ~ -^1 '^mi+m2 ~ ' 1 '2 'l'2' 

we have that S{mi + m2) is equivalent to 

which is equivalent to ()7.3p . Thus 

f(l) (EH) and ^(mi + m2) (Q. 

This implies by ()7.4|1 that the proof is complete if mi + m2 = 2, and 
otherwise it remains to prove that ()7.2j) and ()7.3|1 imply S{k) for all 
/c G {2, . . . , mi + m2 - 1}. 

Assume that mi + m2 > 2, and that ()7.2|) and ()7.3|) hold. Let 
G {2, . . . , mi + m2 — 1}. Let us prove that S{k) is true. With the 
above extended definition of the binomial coefficients, we have 



' 1' 2 



«e2 



«e2 



'1'2 '1'2) 



i J \ k — 2 — i 
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which gives by (j7.2|l and ()7.Hj) 



--E(""rO( 



Using mo = d — mi — m2, grouping terms with factor d, mi, and m2, 
simphfying with ()7.ip gives 



''^-^E(7)( 

-mi J] 



k ~ i 



r,r. 



1' 2 



mi \ 2 J \k — i 



J (mi\( ma 

ie2 



mi\ k — i f m2 



Y. 

= (<'-*)E(7)(;!!>i'-r' = (''-*)5.. 

Thus i^(A;) is true, and the theorem is proved. ■ 

Applications. 1. While the three root case is not solved yet. Theo- 
rem [T^ makes it easy to find examples of nice polynomials with three 
roots of any given multiplicities with the help of a computer. 

2. We have established the formulas A2, A5, A6, A7, A8, and AlO of 
Section 8 below by applying Theorem 17. II 

Conjecture. Theorem 17.11 suggests that nice polynomials with one 
root at zero and n nonzero roots may be determined by a reduced 
system of n equations of degrees 1, 2, . . . , n for the n nonzero roots 
and the n nonzero critical points. 

8. Examples and open problems 

In this section, we present examples of nice polynomials whose coef- 
ficients, roots, and critical points are rational integer or Gaussian in- 
tegers, with special interest in the case where the coefficients are real, 
while the roots and critical points can be real or complex. For each 
type of nice polynomials, we have tried to find the smallest one, and to 
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present it in its most reduced form, except for the symmetric ones. All 
of the examples of this section have been checked with Maple through 
Maple methods totally different from the methods of this paper. 

Definitions. As usual, we call diameter of a compact subset S of the 
complex plane the largest distance between two points of S. We define 
the diameter diam(p) of a polynomial p G G[x] as the diameter of the 
set of the roots of p in the complex plane. We say that a polynomial 
p G G[x] is smaller than a polynomial q G G[x] iff diam(p) < diam(g). 
We say that a nice polynomial jo G G is in reduced form iff p cannot 
be transformed into a smaller nice polynomial by using the transfor- 
mations of Proposition 12.11 We say that a nice polynomial p G G is in 
most reduced form iff p is in reduced form, zero is a root of p, p can- 
not be transformed into a nice polynomial q with diam(p) = diam(g) 
and |vA(g)| < by using the transformations of Proposition 12. ![ 

and when all of the roots of p are real, none of them is negative. For 
example, p{x) = x'^{x — 7)^ is a nice polynomial in reduced form, and 
q{x) = x^{x — 7)^ is the most reduced form of p. 

A. A few general formulas. Here, we present general formulas that 
are not in final form. These formulas may give several times the same 
polynomials, and they do not separate the cases where some roots are 
equal. In the following formulas, m and n are rational integers with no 
common factors. 

A 1. For every integral domain D of characteristic zero, and for ev- 
ery positive integer n greater than one, the polynomial p{x) = is 
a totally nice polynomial over D. It is symmetric iff n is even and 
antisymmetric iff n is odd. 

A 2. For every positive integer n, there exists a nice antisymmetric 
polynomial jo G of degree {2n + 1)^ with three roots, given by 

p(x)=x[x^-(2n + l)2]'"^"+'\ 

p'{x) = {2n + - 1) [x' - {2n + 1)'] ^^^^+'^-\ 

A 3. For every positive integer n, there exists a nice symmetric poly- 
nomial p G of degree (2n + 1)^ + 1 with two roots, whose derivative 
is also nice, which is given by 

p(a;) = [a;2-(2n+lf]'"^"+')+\ 

p'{x) = 2{2n^ + 2n+l)x [x^ - {2n + 1)^] , 

p"{x) = 2{2n + l)\2n^ + 2n + l){x^ - 1) [x^ - {2n + 
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A 4. Nice polynomials with two roots in reduced form are given by 

p{x) = x"''(x-c) 

p'{x) = hcx''^~\x - cf'^'-''^-\x - a), 

where a, 6, c G N are such that c > a, and gcd(a, c) = 1. 
A 5. Nice Cubics with three real roots: This case was solved by M. 
Chappie, [SI in 1960, Karl Zuser, jT2| in 1963, and Tom Bruggeman 
and Tom Gush ^ in 1980. Those cubics are given by the formula 

p{x) = x\x — Sm^m + 2n)] [x — 3n(2m + n)] , 
p'{x) = 3{x — 3mn) [a; — (m + 2n){2m + n)] . 

Karl Zuser observed that when mn = 1 (mod 3), these polynomials 
can be made three times smaller by using Proposition I2.1f c). 
A 6. Nice Cubics with one real root, and two complex conjugate roots 
with even imaginary part are given by 

p{x) = (x^ + 36m^?7,^) [x — 3(m^ + 3n^)] , 
p'{x) = 3{x — 2m^){x — Gn^). 

A 7. Nice Cubics with one real root, and two complex conjugate roots 
with odd imaginary part are given by 

p{x) = [x^ + 9(2m + l)2(2n + 1)^] 

• a; — 6 [m(m + 1) + 3n(n + 1) + l] , 

p{x) = 3[x-(2m+l)2][x-3(2n + l)2]. 

A 8. Nice quartics with a double root are given by 

p{x) = x'^[x — 2(2m^ — mn — n^)] [x — 2(2m^ + mn — n^)] , 
p'{x) = 4x — 2(m^ — n^)'j ^x — (4m^ — n^)] , 

and by 

p{x) = x[x — 2{n^ + mn — 2m^)]^(x — Amn), 

p'{x) = 4[x — {2mn + n^)] — 2(n^ + mn — 2m^)] — 2m{n — m)] . 

A 9. Nice symmetric quartics with four real roots. This case was 
solved by Chris Caldwell |j3j in 1990. These quartics are given by 

p{x) = [x^ — (ri^ — — 2mn)^] [x^ — (n^ — m^ + 2mn)^] , 

f / \ r2 /2 2\2~l 

p (x) = 4x [x — [m + n ) J . 
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A 10. Nice quintics with a triple root at zero, and a critical point that 
is a multiple of 15 are given by 

p{x) = [x — 5m(m — 4n)] [x — 5n(4m — 15n)] , 
p'{x) = [x — 15n(m — 4n)] [x — m(4m — 15n)] . 

Other nice quintics with a triple root at zero are given by 

p(x) = x^ [x — 5m(4n — 5m)] [x — 5n{3n — 4m)] , 
p(x) = 5x^ [x — 5m(3ri — 4m)] [x — 3n(An — 5m)] . 

All. Nice symmetric sextics with at least two double roots are given 
by 

p{x) = [x^ — (m^ + 4m?7, — 2n^)^] ^ [x^ — (m^ — 2mn — 2?2^)^] , 
p'(x) = 6x[x^ - (2n^ - 4mn - m^)^] [x^ - (m^ + 2n^)^] . 

B. A few numerical examples. 

B 1. The smallest nice cubic with three distinct real roots: 

p{x) = x(x - 9)(x - 24), p'{x) = 3(x - 4)(x - 18). 

B 2. The smallest nice cubic with two complex conjugate roots: 

p{x) = (x - 6)(x^ + 9), p'{x) = 3(x - l)(x - 3). 

B 3. The smallest nice cubic with roots at unequal distances from each 
other in the complex plane: 

p{x) = x[x-3(l + 4«)](x-15), p\x) = 3[x-3(l + 2«)] [x-(9 + 2i)]. 

B 4. The smallest nice symmetric quartic with four distinct complex 
roots is p{x) = x^ — 1, which gives p'{x) = 4x^. 

B 5. The smallest nice symmetric quartic with four distinct real roots: 

p{x) = (x^ - l)(x2 - 49), p'{x) = 4x(x2 - 25). 

B 6. Concerning the case of nice non-symmetric quartics with four dis- 
tinct real roots, the first five examples were published by Chris Caldwell 
(2] in 1990. Since then, it was not known whether other examples ex- 
isted. After considerable simplification of the computation with the 
results of this paper, and formulas that are not in publishable form 
yet, we have found 358 other examples with the help of a computer. 
The five examples of j3j are in the positions 88, 107, 181, 247, and 321 
on our list of examples ordered in increasing order. The smallest of our 
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examples is: 

p{x) = x{x - 50) (a; - 176) (a; - 330), 
p{x) = 4(x - 22){x - 120){x - 275). 

The largest example that we have obtained, in position 363 on our list, 
after two weeks of uninterrupted computation with a computer, is 

p{x) = x{x - 33408) (x - 44100) (x - 138040), 
p'{x) = 4(x - 11760)(x - 38976)(x - 110925). 

B 7. The only nice quintic with five distinct real roots that we have 
found is 

p{x) = x{x - 180) (x - 285) (x - 460) (x - 780), 
p'(x) = 5(x - 60)(x - 230)(x - 390)(x - 684). 

B 8. We have found only two nice quintics with five distinct complex 
roots. The first one has a double critical point: 

p{x) = x(x - 595) (x - 1020) [(x - 220)^ + 40, OOO] , 
p'{x) = 5(x - 170f{x - 420)(x - 884), 
p{x) = x(x - 585) (x - 1040) [(x - 270)^ + 44, lOO] , 
p'{x) = 5(x - 130)(x - 312)(x - 390)(x - 900). 

B 9. The smallest nice antisymmetric polynomial with more than one 
root is p{x) = x(x^ — 9)^, with p'(x) = 9(x^ — l)(x^ — 9)^. 
B 10. The smallest nice symmetric polynomial with more than one 
critical point, and whose first derivative is also nice, is: 

p(x) = (x^ - 9)^ p'{x) = 10x(x2 - 9)^ p"{x) = 90{x^ - l)(x^ - 9)^ 
Open problems. 

1. With the equivalence relation defined in Section 2, find the number 
of equivalence classes for any set of nice polynomials of a given type 
(For example, symmetric with four roots of any multiplicities). 

2. Generalize Theorem 16.31 from polynomials whose degree is a prime 
power to polynomials of any degree. A first step would be to consider 
polynomials whose degree is the product of two primes. 

3. Prove or disprove the conjecture of the end of Section 7. 

4. Find a nice sextic with six distinct roots. 

5. Find a nice antisymmetric polynomial with more than three roots. 

6. Find a general formula for nice polynomials with three roots by 
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using the system of two equations ()7.2|1 and ()7.Hj) . 

7. Find a general formula for nice non-symmetric quartics. 
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